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ALEXANDER BORISOV AND MARK SAPIR 

Abstract. We continue our study of residual properties of mapping tori of 
free group endomorphisms. In this paper, we prove that each of these groups 
are virtually residually (finite p)-groups for all but finitely many primesp. The 
method involves further studies of polynomial maps over finite fields and p-adic 
completions of number fields. 



1. Introduction 

This paper is a continuation of paper |BS] where we proved that for every hnear 
finitely generated group G and any injective endomorphism <f> of G, the mapping 
torus of (j) is residually finite. The mapping torus of (p is the following ascending 
HNN extension of G: 

HNN0(G') = {G,t I txt^^ = 4>{x)) where x runs over a (finite) generating set of 

G. 

Probably the most important mapping tori are mapping tori of endomorphisms of 
free groups ■ These groups appear frequently as fundamental groups of hyperbolic 
3-manifolds (in fact there is a conjecture that all fundamental groups of hyperbolic 
3-manifolds are virtually mapping tori of free group automorphisms). Also it is 
proved in [KSI , that with probability tending to 1 as n — > oo, every 1-related 
group with three or more generators and relator of length n is embeddable into 
the mapping torus of a free group endomorphism (and so it is residually finite by 
[BS[ Theorem 1.6] and coherent by [FH]). For 1-related groups with 2 generators, 
it is not known whether they are almost surely inside mapping tori of free group 
endomorphisms, but the computer experiments from [BS' and [DT] show that the 
probability of that should be at least .94. 

A fairly comprehensive survey of our knowledge about mapping tori of free group 
endomorphisms before |DS[|BS| is in |Kap| . The paper |Kap | ends with several open 
problems. The first problem asks whether HNN0(_F'fc) is residually finite or linear. 
[BSj answers positively the first part of the question and |DS| answers negatively 
the second part: it turned out that the group {a,b,t \ tat~^ = a? ,tbt~^ = 6^) is 
not linear. After |BS| and |DSj . a natural question arises: do groups HNN0(Jfc) 
possess stronger residual properties than simple residual finiteness? For example, 
are they residually finite nilpotent groups, etc? The answer to that question is 
"no" : consider any endomorphism cf) of that maps F}^ into the derived subgroup 
[Ffc, Fk\. Then every solvable homomorphic image oi H = HNN0(i^fc) is cyclic. 
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Indeed, let H — (si, Xfe, t | txit^^ — (j>{xi),i = l,...,/c}. Then (/){xi) is a 
product of commutators in Fk for every i — I, k. Let H' be a non-cyclic solvable 
homomorphic image of H. Let Xi be the image of Xi and t be the image of t in H' . 
Then for every i, the element txit~^ is a product of commutators in the subgroup 
X of H' generated by t"-xit~'", t"xkt~'"', n Note that W is an extension of 
X by a cyclic group (i). Hence t'^Xit~" is in the derived subgroup of X for every 
n,i. Hence X coincides with [X, X]. Since X is solvable, X must be trivial, and 
H' must be cyclic, a contradiction. 

Note that many linear groups (for example, SL„(Z) for n > 2) are also not resid- 
ually solvable (by Margulis's normal subgroup theorem), but all finitely generated 
linear groups are virtually residually solvable and even virtually residually (finite 
p)-groups for all but finitely many primes p [Mal| . That means they have finite 
index subgroups that are residually (finite p)-groups. In this paper, we shall prove 
that all mapping tori of finitely generated free group endomorphisms enjoy this 
property too. 

Theorem 1.1. Every mapping torus of a finitely generated free group endomor- 
phism is virtually residually (finite p)-group for every sufficiently large p. 

We shall illustrate the ideas of the proof by the following example (which was 
the motivating example for our work). 

Let H = {a,b,t \ tat'^ = ab,tbt~^ = ha). It is not difficult to prove (almost 
as above) that this group is not residually solvable. We shall prove that it has a 
subgroup of finite index which is residually (finite 5)-group. Consider two matrixes 



of SL2(Z) (which can be easily proved either by noticing that it is a subgroup 
of Sanov's free subgroup of PSL2{'^), or by just looking at the subgroup gen- 
erated by the corresponding Frobenius transformations and using the ping-pong 
argument). For every group G consider the map (f)c - G x G ^ G x G given by 
(f>{U,V) = {UV,VU). It is easy to check that if Gi = SL2(Z/5Z), then the pair 
(A mod 5, B mod 5) is a periodic point for (pc-^ with period 6. Replacing 5 by 
5^ — 25, and considering the group G2 — SL2(Z/25Z), one can compute that {A 
mod 25, B mod 25) is a periodic point of with period 5*6 = 30. By induction 
or by using Theorem 12.121 below, one can prove that for Gn — SL2(Z/5"Z), the 
pair {A mod 5", B mod 5") is a periodic point for (pa„ with period Qn — 6* 5"~^. 
It is observed in [BS', Lemma 2.2], that HNN0(i^fc) has homomorphisms into 
the wreath product G„ I Z/q„Z which is the semi-direct product of G^" and the 
cyclic group Z/(7„Z where the cyclic group acts on the direct power by the cyclic 
shift. The homomorphism Vm takes t to the generator i„ of Z/g„Z, a maps to 
a„ — {A mod 5"-,(j)c„{A mod 5"), 0^^" {A mod 5")), b maps to 6„ — [B 
mod 5", 0G„ {B mod 5"), (j)'Q~^{B mod 5")). There exists a natural homomor- 
phism /i„ : Gn Gi. The image (a„,6„) of F2 = (a, 6) under VnlJ-n is inside the 
direct power G^", hence VnlJ^n{F2) is a 2-generated group in the varietj0 of groups 



The creators of the theory of varieties of groups (G. Birkhoff mostly) did not anticipate in 
the 1930s the situation when the word "variety" would be used in the same paper in two different 
senses: as an algebraic variety and as a variety of algebraic systems, i.e. a class of algebraic 
systems closed under taking cartesian products, subsystems and homomorphic images. This is 
one of the very few papers (if not the only paper) where the term is used in both senses. 




These two matrices generate a free subgroup 
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generated by the finite group Gi. It is well known that then J^n/^n(J2) has order 
bounded by some constant M. Then the centralizer of ^nVn{Fk) in has 
index at most Mi = Af*^ in /i„z^„(_ff). Since Z/(7„Z has a 5-subgroup of index 6, 
^,nVn{H) has a 5-subgroup of index at most some constant M2 (independent of n). 
Since by [BS[ Lemma 2.2], all elements of the group H are separated by homo- 
morphisms i^„, H has a subgroup of index at most M2 which is residually (finite 
5)-group. 

One can follow the proof of Theorem 11.11 below (see Section [3]) in order to show 
that H is virtually residually (finite p)-group for almost all p 7^ 5. The differences 
with the proof above are the following 

• a pair of matrices [A, B) such that [A mod p, B mod p) is periodic for 
0Gi is found not in d = SL2(Z/5Z), but in d = Sl.2{0/pO) where O is 
the ring of integers of some finite extension of Q unramified at p (we use 
the main algebro-geometric result |BS[ Theorem 3.2] for this); 

• in order to find such a pair of matrices with the additional property that 
{A, B) generate a free subgroup, we use a strong result of Breuillard and 
Gelander |BGj about dense free subgroups of Lie groups; the matrices A, B 
are found not in SL2(C') but in the p-adic completion of that group. Here 
we use a new result about polynomial maps over p-adics proved in Section 
[2] below, see Theorem 12. 121 

2. Polynomial maps over p-adics 

For a prime power q = , denote by the field of q elements. Denote by F^'^ 
its algebraic closure {¥fs = F^'f). 

An affine algebraic variety over F"'^' is a subset of (F°'^)" consisting of all com- 
mon roots of some ideal / C W^^-^lxi, ...,Xn]- By Hilbert's NuUstellensatz, we can 
assume that / is radical: for every / € F°'f [si, ...,x„] and iV G N, if S / then 

If X is an affine algebraic variety over F^'^* , its field of definition is the smallest 
subfield of F°'^ containing all coefficients of some set of generators of /. An affine al- 
gebraic variety over F^ is a variety with the field of definition is F^ or its proper sub- 
field. Equivalently, X is defined over ¥pk if and only if Fr'^(X) ~ X, where Fr is the 
geometric Frobenius self-map of the affine space: Fr(a;i, X2, ■■■,Xn) — (a^i, a:^, x^^). 

Note that in algebraic geometry one usually wants to understand the structure of 
X independent of its embedding into the affine space, as the affine scheme associated 
to the ring Fg[xi, ...,Xn]/I- However all varieties in this paper naturally appear as 
subvarieties of the fixed affine space. We will not be dealing with scheme points of 
X , but rather with its geometric points, which are just the points (xi, X2, Xn) of 
the affine n— space over F^'^, contained in X (or, more precisely, its base change to 

Tffalg 
9 ■ 

Let, as usual, Zp, Qp be the p-adic completion of the ring of integers and rational 
numbers, respectively. For q = p*^ let Qq be the unrafimied extension of Qp such 
that the residue field Zg/pZq of its ring of integers Zq is isomorphic to F, (see, e.g. 
[MPl page 143, example 4.18]). Let A" be the affine space over Z of dimension n, 
that is SpecZ[a:;i, a:„]. 

Definition 2.1. The following are standard terms in algebraic geometry, adapted 
for our purposes. 
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• An algebraic variety is called geometrically irreducible if its base change to 
the variety over the algebraic closure of the ground field is irreducible. This 
means that the ring F^'^[a;i, ...,Xn]/I is a domain. 

• For a variety X as above, a polynomial self-map $ of X is a polynomial 
self-map of an ambient affine space that preserves X. In coordinates, $ is 
given by polynomials: 

^{xi,X2, ...,Xn) = {h{xi, ...,X„),/2(xi, ...,Xn), ...,fn{xi, ...,Xn)) 

The field of definition of^ is the subfield o/F^'s generated by the coefficients 
of fi. <I> preserves X when for every g g F°'^[a;i, a;„] that belongs to I, 
the formal composition g o $ also belongs to I (I is assumed to be radical). 
We will only consider the polynomial self-maps. 

The self-map $ is called dominant if its image ( over F^'^^ is Zariski 
dense in V . 

• A dominant self-map $ is called separable if the corresponding extension 
of the fields of rational function is separable. 

• Zariski tangent space at a point {xi, X2, Xn) G X, defined over Fg, is 
the Vq — vector space, dual to the space m/rn^, where m is the ideal in 
FQ[a;i.a;2, consisting of polynomials that vanish on (xi,X2, ...,Xn). 

• A self-map V{¥q) —> V{¥q) is called unramified at a point x if the 
map on Zariski tangent space of x is invertible. (Note that a separable 
dominant self-map is unramified at all x in some Zariski open subset ofV). 

• A geometric point x of an algebraic variety V is called smooth if the local 
ring is regular. Alternatively, the point is smooth if the Zariski tangent 
space at it has the same dimension as the variety. 

• The degree of $ is the number of geometric points in the preimage of a 
generic point of V . 

The following statement is proved in [BS| . 

Lemma 2.2. page 349]^ Suppose that <I>: A" A" is a polynomial map 

defined over any algebraically closed field. Denote by V the Zariski closure of 
<i>"(A"). Then V is geometrically irreducible and the map '. V ^ V is domi- 
nant. 

Suppose now that we have a polynomial map $ from A" to itself, defined over 
Z. Applying the above lemma to the map over Q^'^, we get some subvarity V of 
A". Even though it is a priori defined only over Q'^'s^ its field of definition is Q, 
because it is fixed by the absolute Galois group of Q. Reducing $ modulo p, we get 
a polynomial self-map of A" over Fj,, and thus over F^'^^ the algebraic closure of 
Fp. This in turn produces a subvarity Vp of A"(Fp's). Naturally, we would like to 
relate Vp to ^ for large enough p. In order to do this, we need to construct a model 
of V , that is a scheme over SpecZ, such that V{Q) is its generic fiber. Fortunately, 
a natural model exists in our situation. To describe it, let's consider V, and Vp, 
from a commutative algebra perspective. 

Suppose $ = ($1, $2, ■■■j^Tt) is an ordered set of polynomials in 1[xi,X2, ...,a;„], 
and the varieties V and Vp are defined as above. Abusing the notation a little bit, 
denote by the corresponding ring homomorphism, for n— variable polynomials 
over any ring. Then the prime ideal I{V) of Q^'s[a;i, 2:2, defining V, consists 
of polynomials / e Q'''s[a;i, 2:2, a;„] such that /($") = 0, where is the n-th 
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composition power of $. This is, in other words, the puUback of the prime ideal 
{0} of Q'^^^[xi,X2, ■■■,Xn] by the homomorphism ($")* = ($*)". As a puUback of 
a prime ideal, it is also prime, in particular radical. Similarly, the ideal I{Vp) 
of Vp in Fp'^^^[xi,X2j ■■■,Xn] consists of polynomials / £ ¥p^^^[xi, X2, x„] that 
/(($p)") = 0, where $p is the reduction of $ modulo p. 

Now we define a model of V as an affine scheme over Z which is a subscheme 
of SpecZ" defined by the ideal I{V{'Z)) e Z[a;i,a;2, ...,a;„], consisting of all / that 
/($") = in / e Z[xi,X2, ...,Xn]. 

Lemma 2.3. The ideal I{V{Z)) is prime. It is finitely generated and its gener- 
ators when considered over Q^^^ generate the ideal I{V). 

Proof. The ideal I{V{Z)) is prime because it is a puUback of the prime ideal {0}, like 
in the argument above. It is finitely generated because the ring 'Z[xi,X2, ...jXn] is 
Noetherian. For the last statement, it is obvious that all elements of I{V{Z)) belong 
to I{V). Suppose / is any element of I{V) C Q^^^[xi, Xn]- Because all coefficients 
of $ are integers, all conjugates of / also belong to I{V) C Q'''8[a;i, a;„]. Consider 
a Q'^'s —vector subspace of a space of n— variable polynomials of large enough degree, 
generated by all these conjugates of /. This subspace is invariant under the natural 
action of the absolute Galois group of Q, thus it has a basis consisting of polynomials 
with rational coefficients. For every element in this basis some non-zero integer 
multiple of it belongs to Z^'s[a;i, a;2, It is obvious that it must belong to 
/(y(Z)), which implies that / is a linear combination with algebraic coefficients of 
elements from I{V{Z)). 

We would like to say that for all p the reductions of the generators of /(y(Z)) 
modulo p generate the ideal /(y(Z/pZ)), but this is in general not true, as the 
following example shows. 

Example. Suppose n = 2, denote the coordinates by x and y. Suppose 
^{x^y) — {x,5y). Then ^^{x,y) — {x,25y). In characteristic zero this is an in- 
vertible linear map, so the ideal /(V(Z)) is zero. However, modulo p = 5 this map 
is not invertible and /(y(Z/pZ)) is the principal ideal, generated by the polynomial 

X. 

The following theorem is very important. It shows that for all sufficiently large 
primes p the reductions of the generators of I{V{'L)) modulo p generate the ideal 
I{V{Z/pZ)). 

Theorem 2.4. Suppose $ G (Z[a;i, ...x„])" is a polynomial automorphism in n 
variable with integer coefficients. Define I{V{'L)) and liViX/pli)) are as above. 
Then there exists some natural number B, such that for all p > B the reductions 
of the generators of I{V{'Z)) modulo p do generate the ideal I (V / pZ)) . 

Proof. For every p we have the inclusion of the ideals in Fp[a;i, X2, Xn]'. -^(^(I^p)) 
contains the reduction modulo p of the ideal I{V{Z)), to be denoted by Ip. By 
a very general result on fibers of algebraic morphisms of schemes (cf. jEis] , Thm. 
14.8), all irreducible components of Spec(Fp[xi, Xn]/Ip) have the dimension equal 
to the dimension of Q[a;i, ...Xn]/I{V{Q)). Because I{V{¥p)) is prime, it is enough 
to show that the dimension of SpecFp[a;i, ...,Xn]/I{V{¥p)) is also the same for all 
sufficiently large p. The key idea of this argument is the following construction. 

Suppose F is any field, and M is a polynomial self-map of the affine space 
SpecF[a;i, a;2, ...a;„]. The map M is given in coordinates by its components M^, 
which are polynomials in F[a;i, a;2, ...a;„]. Consider its formal Jacobian matrix. J = 
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{^^)ij=i....n- The entries are in W[xi,X2, ---Xn], so the matrix is weU-defined as an 
n X n matrix T over the field F(a;i, ...,a;„). We define the ideal / in F[xi, ...a;„] as 
a puUback of the zero ideal by M. 

Lemma 2.5. In the above notation, if the map M is separable, then the dimen- 
sion of Spec¥[xi, Xn]/ 1 equals the rank of the matrix T. 

Proof. This is (the algebraic version of) the classical inverse function theorem, see 
e.g. |Eisj ■ Chapter 16 for the reference. □ 

We now apply the above lemma to M — $" for various fields F. For F = Q 
the rank of T is the dimension of V{Q), let's denote it by r. The entries of T 
over Q are actually polynomials with integer coefficients. For some r x r minor 
of T the determinant is a non-zero polynomial with integer coefficients. For all 
sufficiently large primes p its reduction modulo p is also non-zero. So for these 
p the rank of the Jacobian matrix for F = Fp is at least r. Thus the dimension 
of SpecFp[a;i, a;„]//(y(Fp)) is at least r. On the other hand, any (r -I- 1) rows 
of T over Q are linearly dependent over Q{xi, ...Xn)- Multiplying by a suitable 
polynomial in Z[xi, ...Xn], we get non-trivial linear combination of rows of T with 
coefficients in Z[a;i, ...a;„] that equals to zero. Since T for F = Fp is just the reduc- 
tion of T for Z modulo p, for all sufficiently large p all of these linear combinations 
are still non-trivial. So the rank of T is exactly r for all sufficiently large p. For such 
p we have Spec/p a possibly reducible subvariety of an irreducible variety l^(Fp), 
and every component of Spec/p has the same dimension r as V(¥p). This implies 
that the varieties are the same, so the ideals I{V{p)) and Ip are equal, for any 
sufficiently large p. 

□ 

From now on, the prime p will always be sufficiently large so that the conclusion 
of Theorem 2.4 holds. Let us denote by TTp (or just tt, when p is the reduction 
map from Z to Z/pZ and, abusing the notation a bit, all other reduction modulo 
p maps. Recall, that for any q — p^ we denoted by 1q the unramified extension 
of the p— adic integers Zp with the residue field ¥q. With the above convention, we 
will denote by TTp the reduction map from Zg to Fg, as well as the reduction map 
from Zq[a;i, ...Xn] to ¥q[xi, ...a;„]. 

In what follows, unless otherwise specified, we will denote by upper case letters 
objects in characteristic zero, and by corresponding lower case letters the objects 
in characteristic p. For example, if T G 'Lq[xi, ...Xn] then t G Fq[a;i, ...a;„] is its 
reduction modulo p : t = iTpiT). 

Lemma 2.6. For p as above, for any q — p^ define /(^(Zq)) C Zg[xi, ...a;„] and 
I{V{¥q)) C Fg[a;i, ...a;„] as before. Then 

I{V{¥q)) - HpiliVilq))) 

Proof. We need to prove two inclusions, one of which is easy. Indeed, if g = ■Kp{G), 
G G I{V{Zq)), then G($") = 0, so G($") = mod p, so g € I{V{¥q)). 

Now we would hke to prove that if g G I{V{¥q)), there exists G G I{V{Zq)) such 
that g = np{G). Choose a set of generators {Gi, G2, Gm} of the ideal I{V{'Z)), 
as the ideal in Z[xi, By assumption, gi — ■Kp{Gi) generate I{y{¥p)) as the 

ideal in Fp[a:i, ...a;„]. By the same argument as in the Lemma 2.3, this implies that 
they generate I{y{¥q)) in Fg[xi, ...a;„]. 
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So, modulo p, np{G) — ^ C{a. 13)91^ • •■• • 5™™ • 2^1 ■ ■•■ • xf^" , where a and (3 are 

(",/3) 

multi- indices. Lifting C(^a.f3) to C'(^a,i3)i we get 

(",/3) 

for some Gi £ Zg[a;i, a;„]. 

Clearly, Gi(<i>") — 0, so Gi G ...a:„]. Repeating the above procedure, 

we get Gi as a linear combination of gj'a;'' plus pG2^ and so on. Combining all 
these together and using the completeness of in p— adic topology, we prove the 
lemma. □ 

From |BS| Theorem 3.2], for some q ~ p'^ there is a point x = {xi, Xn) G V{¥^^) 
such that <i>(a;) = a;'' for some Q — pK Additionally, we can choose x to lie outside 
of any fixed Zariski closed subset. So we choose x to be a smooth point of V, where 
the restriction of the tangent map to the Zariski tangent space TxV is injcctive. 
This imphes that ^^,\t q{v): ^*\t q2 (v): ■•• are all injective. Suppose e N is such 

that = X. Then ^^\t^(v) is injective as a composition of injective linear 

operators. So it is invertible. 

By our choice of notation, Tx{V) is a vector space over F"'^. But it has an 
Fq— basis, because x is defined over F, and V is defined over ¥p. In this basis the 
matrix of has coefficients in the finite field ¥q. It is invertible, so some power 
of it, is identity. 

By Theorem 2.4 there exists a point X e Vl'Eq) such that tt{X) = x. By defini- 
tion of M, ^^^{X) = X mod p. 

The following general observation is very important. 

Lemma 2.7. Suppose P ~ P{xi, X2, Xn) G Zqlxi, Xn]- Suppose A = 
(Ai, An) G Z^. Suppose I G N. Denote by VP{A) the formal gradient of P, 
evaluated at A. Then for every Y — (Yi, ...Yn) G we have the following. 

P{A + Y ■/) = P{A) + (VP(A) • yy mod p'+^ 

Proof. We rewrite the polynomial P as a linear combination of products of powers 
of {xi — Ai). When evaluated at A + Y ■p'', the terms of degree at least two are zero 
modulo p^', so are zero modulo p'"*"^. The linear term is exactly the dot product of 
the gradient and Y ■ pK □ 

An immediate corollary is the following. 

Lemma 2.8. Suppose Q is an variable polynomial automorphism, with coef- 
ficients from Zq, and X ^JT^ is a point such that uj{x) = x, where x ~ i^{X) and 
uj is a reduction of modulo p. Denote the iduced map on the tangent space at x 
by oj^. Then for any Y G Z"^ with y — i:{Y) we have 

n{X + p^Y) = n + p^ ■ LU^ (y) mod p^+^ 

(Note that LOtf{y) is only defined modulo p, but its product with p' makes sense 
modulo p^^^ )■ 

Proof. Apply the previous Lemma to each component of fi, with A = X. □ 
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Now we go back to our map $ that fixes the subvariety V. By the choice of M 
and X, ^'^{X) = X mod p. Also, (p^ restricted to the tangent space of V{¥q) at 

X is the identity. Denote by a^^^ G the divided difference — — ^^^~"^ ( mod p). 
Lemma 2.9. For any X' = X mod p with X' e V{'Lq), 

=X' + aW -p modp2 

Proof. First of all, X' = X + pY for some Y. Wc arc going to show that tt{Y) £ 
T*(l/)(a;). This is equivalent to showing that any polynomial in Fq[.Ti, that 
vanishes on V has its gradient, evaluated at x, vanishing at 7r(y). Suppose g is such 
a polynomial. By Lemma 2.6 there exists G G I{V{Zq)) such that g = 7r(G). By 
Lemma 2.7, 

G{X') = G{X + pY) = G{X) + p{\7G){X) ■ Y mod / 

Since G{X') = G{X) = 0, this implies that VG(X) -F = mod p, so Vg{x)-y = 
in ¥g. 

Now we apply Lemma 2.8. to the map = . 

= + = {X+ pa^^^) +pY = X' + a(i) • p mod / 

□ 

As an immediate corollary, we have the following. 
Lemma 2.10. For any X' = Xmodp with X' e V{Zg), 

^pM(^X') = X' modp2 
Proof. We know that fixes V. So, by induction, for all natural j 
^^^{X') = X' + a(i) -p-j mod p2 

□ 

Now we denote by a'^ ' G the divided difference ^ ( modp). We 

have the following lemma. 

Lemma 2.11. For any X' = Xmodp^ with X' GV{Zq), 

Proof. The proof analogous to that of Lemma 9, using Lemmas 2.7 and 2.8. The 
details are left to the reader. □ 

As a corollary of Lemma 2.11 wc get that ^p^'^ {X') = X' mod p^, and so on. 
Putting it all together, wc get the following theorem. 

Theorem 2.12. Suppose $ is an n— variable polynomial map with integer coef- 
ficients, and V is the Zariski closure of the image of (overly). Suppose W is a 

proper subscheme of V . Then for every sufficiently large prime p there exist q = p^ 
and a point x G V{¥q) \ W{¥q) such that for every X G V{Zq) with ■jt{X) = x we 
have 

^^P" = X{ mod /), 

where a is fixed and k is arbitrary. 

In particular, the point X is uniformly recurrent for $ in the p— adic topology 
on V{Zq). 
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3. Residually finite groups 
In this section, we shall prove the following 

Theorem 3.1. Let (j) be any injective endomorphism of a free group F^. Then 
for every sufficiently large prime p, the HNN extension HNN^{Fk) has a subgroup 
of finite index that is residually (finite p-group) and also is an ascending HNN- 
extension of a free group. 

Proof. Let F}. = (xi, ...,Xk). The endomorphism (f> is defined by k words 

Wi{xi, ...,Xk), ...,Wk{xi, ...,Xk), 

the images of xi, ...,Xk. For every finite group G consider the map (j)G- — * G^ 
defined as follows: 

(ffi, {wi{gi, ■■■,gk), ■■■,Wk{gi, ■■■,gk))- 

Let H = HNN0(Ffc). 

Suppose that a point {gi, ...,gk) G G*^ is periodic with respect to the map (j)G 
and I is the length of the period. Consider the wreath product P of G and the 
cyclic group Gj = (c) of order I, i.e. P is the semidirect product of G' and G; where 
the elements of G/ cyclically permute the factors of G'. Let t be the free letter of 
HNN0(Pfe). It was observed in [BS[ page 346] that then the map 

(3.1) i->c, Xi^ {g„(l)G{gt),(l)%{gt),...,(l)G^{gi)) 

extends to a homomorphism from H into P. 

Consider the ring of 2 x 2-niatrices M = M{2,¥p) over the algebraic closure of 
Fp as a copy of the affine space of dimension 4. Replacing the inverses x^^ in the 
words Wi by symbols adj(a;) interpreted as the adjoint matrix, we turn (f>M into a 
polynomial map ip: . Assume that p is large enough (as in Theorem 

2.12). By [BS, Theorem 3.2], this map has a smooth periodic point u = (ui, ...,Uk) 
in the variety (t)'^^{M^) (here "means Zariski closure) which does not belong to the 
proper subvariety {(j/i, j//j) e \ det{yiy2...yk) — 0}, that is all the matrices 
Ui are non-singular. 

Let ¥q be the (finite) field over which all the matrices pi are defined. We can 
view Ui as matrices in the projective linear group U = PGL(2,Fg). Note that the 
map induced by (j) on U coincides with (j)u. Hence (iti, ...,Uk) is a smooth periodic 
point of (pjj. Hence the variety V = (f>g^{S'') contains a smooth periodic point for 
(t>s- 

Consider an unramified at p finite extension K oi Q with the ring of integers O 
and a maximal ideal {p) of O with the quotient field ¥q. Let, as before, Zg be the 
p-adic completion of O. Then the group SL(2, O) naturally embeds into SL(2, Zg). 
By |BG[ Theorem 4.3], there exists a free non-Abelian subgroup F in SL(2,C') 
that is dense in the pro-finite topology induced by the congruence subgroups of 
SL(2, O) modulo p^ fc > 0. Hence the homomorphism /x: SL(2, O) SL(2, 0/{p)) 
is surjective on F. Again by |BG[ Theorem 4.3] (see also [BGl Corollary 4.4]), 
there exist preimages ui, ilfc of mi, Ufc that freely generate a free subgroup F 
of SL(2, O) which we shall identify with Fk. Consider the p-adic variety l^(Zq). It 
contains the subset (j)^{F) for all m > 4fc. Since the point (ui, ...,Uk) is periodic, the 
point u = (f>^{ui, ...,Uk) for a divisible enough m also is a preimage of {ui, ...,Uk) 
under ^. The coordinates of u also freely generate a free subgroup since (j) is 
injective. Hence we can assume that (wi, ...,Uk) belongs to V{Zq). 
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Consider the sequence of congruence subgroups of F corresponding to powers of 

p: 

F > F^i) > > ... > ... 

The intersection DF'*^ is {1} and factor-groups are p-groups for every 

i > 1. Let 7i be the natural homomorphisms of F onto Ti = F/Fi. By Theorem 
12.121 for every i > 1, the point (7i(ui), ...,"fi{uk)) in F*^ is periodic with respect to 
(pYi with period U = ap^~^ for some integer constant a (the length of the period of 
the point (ui,...,Ufc) from V\). 

For every i let Ci- be the cyclic group of order U . Consider the homomorphism i^i 
from H into the wreath product Pi = Til Ci^ defined as in (|3.ip . These homomor- 
phisms separate all elements of HNN0(Ffe). Indeed, every non-identity element in 
HNN0(_Ffe) can be represented as t"wt" for some n,n' G and some word w G F^ 
where either w ^ I or n + n' 0. If w Hi for some i, then this element is not in 
the kernel of Vi. If ui = 1 and n + n' ^ 0, then it is not in the kernel of any Ui with 
i > \n + n'\. 

For every i > I, consider the natural homomorphism //^ from F^' to T-^. Note 
that fiih'i(F) is a /c-generated subgroup of the direct power of Fi, and that the kernel 
Ki of Vi is a p-group. Hence ^iVi{F) belongs to the variety of groups generated by 
the finite group Fi. Since a variety generated by a finite group is locally finite [Neuj . 
there exists a constant M such that \^iVi{F)\ < M for every i. The subgroup Ki is 
normal in Pi, so Ki nt'i(F) is normal in Vi{H). The group Vi{H) / {Ki f^Vi{F) is an 
extension of a group Ei of order at most M by a cyclic group of order U — ap^^^ 
for some constant a. The centralizer of E in Vi{H) / {Ki r\Vi{F)) has index at most 
, hence there exists a constant Mi such that the group iiiVi{H) contains a 
p-subgroup of index at most Mi. Since the kernel Ki is a p-group, the group Hi{H) 
has a p-subgroup of index < Mi. Hence H has a subgroup N of index at most Mi 
that is residually (finite p)-group. We can assume that A'^ is a normal subgroup. 

It remains to note that N is generated by the intersection FkON and ti = f^^ for 
some s. Moreover, ti{Fk nN)t^^ FkHN since hEkt^^ C Fk and ti G N. Hence 
N is an ascending HNN-extension of a free group (see, for instance, iDSj ). □ 
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